/**
 * 
 */
package No101_200.No171_180.FactorialTrailingZeroes_172;
/** 
 * @author  作者 E-mail: ttljtw@qq.com
 * @date 创建时间：2017年3月3日 上午9:15:15 
 * @version 1.0 
 * @parameter  
 * @since  
 * @return  
 */
/**
 * @author 李敬
 *
 */
public class Solution {
	/*
	 * [分析]
	 * 分解因子, 当且仅当 因子中出现 一对 (2,5)时, 最后结果会增加一个 trailing zero.
	 * 1.  2的个数永远多于5个个数.
	 * 2.  计算5的个数时, 最简单的方法是 SUM(N/5^1,  N/5^2, N/5^3...)
	 * */
	public int trailingZeroes(int n) {
        int ret = 0;
        while(n>=5){
            ret += n/5;
            n /= 5;
        }
        return ret;
    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
